The Queue-Number of Posets of Bounded Width or Height

Heath and Pemmaraju conjectured that the queue-number of a poset is bounded by its width and if the poset is planar then also by its height. We show that there are planar posets whose queue-number is larger than their height, refuting the second conjecture. On the other hand, we show that any poset of width $2$ has queue-number at most $2$, thus confirming the first conjecture in the first non-trivial case. Moreover, we improve the previously best known bounds and show that planar posets of width $w$ have queue-number at most $3w-2$ while any planar poset with $0$ and $1$ has queue-number at most its width.Comment: 14 pages, 10 figures, Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018

Mixed Linear Layouts of Planar Graphs

A $k$-stack (respectively, $k$-queue) layout of a graph consists of a total order of the vertices, and a partition of the edges into $k$ sets of non-crossing (non-nested) edges with respect to the vertex ordering. In 1992, Heath and Rosenberg conjectured that every planar graph admits a mixed $1$-stack $1$-queue layout in which every edge is assigned to a stack or to a queue that use a common vertex ordering. We disprove this conjecture by providing a planar graph that does not have such a mixed layout. In addition, we study mixed layouts of graph subdivisions, and show that every planar graph has a mixed subdivision with one division vertex per edge.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity

We introduce and study the problem Ordered Level Planarity which asks for a planar drawing of a graph such that vertices are placed at prescribed positions in the plane and such that every edge is realized as a y-monotone curve. This can be interpreted as a variant of Level Planarity in which the vertices on each level appear in a prescribed total order. We establish a complexity dichotomy with respect to both the maximum degree and the level-width, that is, the maximum number of vertices that share a level. Our study of Ordered Level Planarity is motivated by connections to several other graph drawing problems. Geodesic Planarity asks for a planar drawing of a graph such that vertices are placed at prescribed positions in the plane and such that every edge is realized as a polygonal path composed of line segments with two adjacent directions from a given set $S$ of directions symmetric with respect to the origin. Our results on Ordered Level Planarity imply $NP$-hardness for any $S$ with $|S|\ge 4$ even if the given graph is a matching. Katz, Krug, Rutter and Wolff claimed that for matchings Manhattan Geodesic Planarity, the case where $S$ contains precisely the horizontal and vertical directions, can be solved in polynomial time [GD'09]. Our results imply that this is incorrect unless $P=NP$. Our reduction extends to settle the complexity of the Bi-Monotonicity problem, which was proposed by Fulek, Pelsmajer, Schaefer and \v{S}tefankovi\v{c}. Ordered Level Planarity turns out to be a special case of T-Level Planarity, Clustered Level Planarity and Constrained Level Planarity. Thus, our results strengthen previous hardness results. In particular, our reduction to Clustered Level Planarity generates instances with only two non-trivial clusters. This answers a question posed by Angelini, Da Lozzo, Di Battista, Frati and Roselli.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

North American carbon dioxide sources and sinks: magnitude, attribution, and uncertainty

North America is both a source and sink of atmospheric carbon dioxide (CO2). Continental sources - such as fossil-fuel combustion in the US and deforestation in Mexico - and sinks - including most ecosystems, and particularly secondary forests - add and remove CO2 from the atmosphere, respectively. Photosynthesis converts CO2 into carbon as biomass, which is stored in vegetation, soils, and wood products. However, ecosystem sinks compensate for only similar to 35% of the continent's fossil-fuel-based CO2 emissions; North America therefore represents a net CO2 source. Estimating the magnitude of ecosystem sinks, even though the calculation is confounded by uncertainty as a result of individual inventory- and model-based alternatives, has improved through the use of a combined approach. Front Ecol Environ 2012; 10(10): 512-519, doi:10.1890/12006

Are adolescents with high socioeconomic status more likely to engage in alcohol and illicit drug use in early adulthood?

<p>Abstract</p> <p>Background</p> <p>Previous literature has shown a divergence by age in the relationship between socioeconomic status (SES) and substance use: adolescents with low SES are more likely to engage in substance use, as are adults with high SES. However, there is growing evidence that adolescents with high SES are also at high risk for substance abuse. The objective of this study is to examine this relationship longitudinally, that is, whether wealthier adolescents are more likely than those with lower SES to engage in substance use in early adulthood.</p> <p>Methods</p> <p>The study analyzed data from the National Longitudinal Survey of Adolescent Health (AddHealth), a longitudinal, nationally-representative survey of secondary school students in the United States. Logistic regression models were analyzed examining the relationship between adolescent SES (measured by parental education and income) and substance use in adulthood, controlling for substance use in adolescence and other covariates.</p> <p>Results</p> <p>Higher parental education is associated with higher rates of binge drinking, marijuana and cocaine use in early adulthood. Higher parental income is associated with higher rates of binge drinking and marijuana use. No statistically significant results are found for crystal methamphetamine or other drug use. Results are not sensitive to the inclusion of college attendance by young adulthood as a sensitivity analysis. However, when stratifying by race, results are consistent for white non-Hispanics, but no statistically significant results are found for non-whites. This may be a reflection of the smaller sample size of non-whites, but may also reflect that these trends are driven primarily by white non-Hispanics.</p> <p>Conclusions</p> <p>Previous research shows numerous problems associated with substance use in young adults, including problems in school, decreased employment, increases in convictions of driving under the influence (DUI) and accidental deaths. Much of the previous literature is focused on lower SES populations. Therefore, it is possible that teachers, parents and school administrators in wealthier schools may not perceive as great to address substance abuse treatment in their schools. This study can inform teachers, parents, school administrators and program officials of the need for addressing drug abuse prevention activities to this population of students.</p

Complexity of token swapping and its variants

AbstractIn the Token Swapping problem we are given a graph with a token placed on each vertex. Each token has exactly one destination vertex, and we try to move all the tokens to their destinations, using the minimum number of swaps, i.e., operations of exchanging the tokens on two adjacent vertices. As the main result of this paper, we show that Token Swapping is W[1]-hard parameterized by the length k of a shortest sequence of swaps. In fact, we prove that, for any computable function f, it cannot be solved in time f(k)no(k/logk) where n is the number of vertices of the input graph, unless the ETH fails. This lower bound almost matches the trivial nO(k)-time algorithm. We also consider two generalizations of the Token Swapping, namely Colored Token Swapping (where the tokens have colors and tokens of the same color are indistinguishable), and Subset Token Swapping (where each token has a set of possible destinations). To complement the hardness result, we prove that even the most general variant, Subset Token Swapping, is FPT in nowhere-dense graph classes. Finally, we consider the complexities of all three problems in very restricted classes of graphs: graphs of bounded treewidth and diameter, stars, cliques, and paths, trying to identify the borderlines between polynomial and NP-hard cases

Chromium Stress Mitigation by Polyamine-Brassinosteroid Application Involves Phytohormonal and Physiological Strategies in Raphanus sativus L.

Brassinosteroids (BRs) and polyamines (PAs) are well-established growth regulators playing key roles in stress management among plants. In the present study, we evaluated the effects of epibrassinolide (EBL, an active BR) and spermidine (Spd, an active PA) on the tolerance of radish to oxidative stress induced by Cr (VI) metal. Our investigation aimed to study the impacts of EBL (10−9 M) and/or Spd (1 mM) on the biochemical and physiological responses of radish (Raphanus sativus L.) under Cr-stress. Applications of EBL and/or Spd were found to improve growth of Cr-stressed seedlings in terms of root length, shoot length and fresh weight. Our data also indicated that applications of EBL and Spd have significant impacts, particularly when applied together, on the endogenous titers of PAs, free and bound forms of IAA and ABA in seedlings treated with Cr-stress. Additionally, co-applications of EBL and Spd modulated more remarkably the titers of antioxidants (glutathione, ascorbic acid, proline, glycine betaine and total phenol) and activities of antioxidant enzymes (guaicol peroxidase, catalase, superoxide dismutase and glutathione reductase) in Cr-stressed plants than their individual applications. Attenuation of Cr-stress by EBL and/or Spd (more efficient with EBL and Spd combination) was also supported by enhanced values of stress indices, such as phytochelatins, photosynthetic pigments and total soluble sugars, and reduction in malondialdehyde and H2O2 levels in Cr-treated seedlings. Diminution of ROS production and enhanced ROS scavenging capacities were also noted for EBL and/or Spd under Cr-stress. However, no significant reduction in Cr uptake was observed for co-application of EBL and Spd when compared to their individual treatments in Cr-stressed seedlings. Taken together, our results demonstrate that co-applications of EBL and Spd are more effective than their independent treatments in lowering the Cr-induced oxidative stress in radish, leading to improved growth of radish seedlings under Cr-stress

Angular and Current-Target Correlations in Deep Inelastic Scattering at HERA

Correlations between charged particles in deep inelastic ep scattering have been studied in the Breit frame with the ZEUS detector at HERA using an integrated luminosity of 6.4 pb-1. Short-range correlations are analysed in terms of the angular separation between current-region particles within a cone centred around the virtual photon axis. Long-range correlations between the current and target regions have also been measured. The data support predictions for the scaling behaviour of the angular correlations at high Q2 and for anti-correlations between the current and target regions over a large range in Q2 and in the Bjorken scaling variable x. Analytic QCD calculations and Monte Carlo models correctly describe the trends of the data at high Q2, but show quantitative discrepancies. The data show differences between the correlations in deep inelastic scattering and e+e- annihilation.Comment: 26 pages including 10 figures (submitted to Eur. J. Phys. C

Plastisol Foaming Process. Decomposition of the Foaming Agent, Polymer Behavior in the Corresponding Temperature Range and Resulting Foam Properties

The decomposition of azodicarbonamide, used as foaming agent in PVC - plasticizer (1/1) plastisols was studied by DSC. Nineteen different plasticizers, all belonging to the ester family, two being polymeric (polyadipates), were compared. The temperature of maximum decomposition rate (in anisothermal regime at 5 K min-1 scanning rate), ranges between 434 and 452 K. The heat of decomposition ranges between 8.7 and 12.5 J g -1. Some trends of variation of these parameters appear significant and are discussed in terms of solvent (matrix) and viscosity effects on the decomposition reactions. The shear modulus at 1 Hz frequency was determined at the temperature of maximum rate of foaming agent decomposition, and differs significantly from a sample to another. The foam density was determined at ambient temperature and the volume fraction of bubbles was used as criterion to judge the efficiency of the foaming process. The results reveal the existence of an optimal shear modulus of the order of 2 kPa that corresponds roughly to plasticizer molar masses of the order of 450 ± 50 g mol-1. Heavier plasticizers, especially polymeric ones are too difficult to deform. Lighter plasticizers such as diethyl phthalate (DEP) deform too easily and presumably facilitate bubble collapse